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Abstract. - We derive an analytical expression for the lower bound of the concurrence 
of mixed quantum states of composite 2 x K systems. In contrast to other, implicitly defined 
entanglement measures, the numerical evaluation of our bound is straightforward. We explicitly 
evaluate its tightness for general mixed states of 2 x 3 systems, and identify a large class of 
states where our expression gives the exact value of the concurrence. 



Introduction. - Entanglement is a fundamental concept in the theory of quantum infor- 
mation, and the essential resource for (potential) modern applications of quantum mechan- 
ics |1I2| . As the cause of nonclassical correlations between measurement results on the different 
constituents of multipartite quantum systems it is the key ingredient for quantum cryptog- 
raphy, teleportation, and quantum computing. However, the quantitative characterization of 
entanglement remains a largely open problem, due to the ever more intricate topology and 
rapidly increasing dimension of the space of admissible quantum states with the number of 
components of composite quantum systems. By now, only the entanglement of pure bipartite 
states is well understood and unambiguously quantified |3I4I5I6| . For mixed states - which we 
generically encounter in nature - a large variety of entanglement measures (^) was proposed 
(see, e.g., 0). Almost none of them, however, can be computed efficiently, the only exceptions 
(to our knowledge) being the negativity ^9, .,10^ , and the entanglement of formation [3j of two 
qubits For instance, to calculate the entanglement of formation in higher dimensional 
spaces, one needs to perform a complicated optimization procedure over the huge space of all 
possible decompositions of the analyzed mixed state p into pure states, such as to minimize 
the average pure state entanglement needed to represent p. By construction, such a procedure 



(^)The required properties of an entanglement measure are: monotonously decreasing evolution under local 
operations with classical communication; convexity on state space; vanishing values for separable states alone 
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can only provide an upper bound for the degree of entanglement of p What is 

needed in addition is a lower bound of mixed state entanglement, which we shall provide for 
2 X if systems in the present contribution. To do so, we will use the concurrence, originally 
introduced by Wootters for 2x2 states, and generalized for any bipartite pure states by 
Rungta et al. 14 . (Alternative generalizations were proposed in |15II16| .) We shall generalize 
its definition for general 2 y. K mixed states and derive an analytical lower bound which also 
implies a lower bound for the entanglement of formation. For some class of 2 x 3 mixed states 
we can establish equality between our lower bound and the exact value of the concurrence, 
and numerical calculations assess the tightness of our bound for general 2x3 mixed states. 

Theory. - Let us start with the definition of the concurrence of a pure state on a TV x if 
dimensional Hilbert space 7i = "Hn ® TLk (14) . We first need the flip operator T acting on an 
arbitrary Hermitian operator A on 7i, 

T{A) A + (trA)I - (trjvA) ® \k -\n ® (tr^ A) , (1) 

with I/f and Ijv the identity on and TYat, respectively, and tr/^ (tr^y) the partial trace 
over I-Lk (Hat). T commutes with all unitary operators and preserves positivity. Moreover, 
the expectation value where = is non- negative for all pure states 

and equals zero if and only if j-)/)) € H.^ (?) H.^ is a product state. This allows to define the 
concurrence of any arbitrary bipartite pure state as |14j 

v^(^I^W)IV'), (2) 

wherefrom 

cm) = ^2{mw-^Api)\ (3) 

is easily deduced, with pjq = tr^ji/i) (■01 the reduced density operator of dimension N . Observe 
that C is linear in the norm of For a normalized state, (^/'|^/') — 1, it interpolates 

monotonously between zero for product states, and •y/2(iV — l)/iV for maximally entangled 
states, where iV < if is assumed (without loss of generality). 

We now need the generalization of this definition for mixed states. As a consequence of 
the generalized construction outlined in ^15^ . any entanglement measure on the pure states 
can be ported to the mixed states through minimization of its average value on all possible 
decompositions into pure states. For instance, the entanglement of formation Ep{p) of a mixed 
state is defined [3] as the infimum over all possible pure state decompositions X]z^iP'lV'z)('0i|j 

L 

i?f(p) :=inf£^Pi£;(|^z)), (4) 
1=1 

with E{\ip)) = — tr(/9jv InpAf) the entropy of entanglement. The length of the ensemble L 
is arbitrary, but need not exceed {NKY In close analogy, we define the mixed state 

concurrence as 

L 

C{p):^\nisY,PiCm). (5) 

1=1 

Note that, in the simplest case of 2 x 2 systems, the infima in (0J and Q can be realized 
simultaneously, by the same optimal decomposition, and the definition Q thus reduces to 
the original one However, in the general case of N x K systems the minimum average 
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entropy of entanglement need not be achieved with the same (optimal) decomposition as the 
minimum average concurrence 15:. 

To derive an lower bound of C{p) from below, we now specialize to the case N = 2. If a 
2x K state is pure, its concurrence may be expressed in terms of unnormalized states P^*-') 
which live on a 2 x 2 dimensional Hilbert space. Let {|fc)}fe=i,....A' be an arbitrary basis of 
Hk, and 

pfe) ^h^{\^){^\ + \J){J\) , i,j e{l,...,K} , (6) 

denote the projections onto 2x2 dimensional subspaces. We then obtain the squared concur- 
rence of a 2 X i^T pure state directly from the definition Q: 



K K 



(7) 



Given this expression, we can derive the desired lower bound. According to 

L 



c{p) = Y^picm) 



(8) 



1=1 



for the optimal decomposition Insertion of ITJ yields 



1 = 1 Y i>3 1=1 \ 



(9) 



where we introduced arbitrary coefficients r,;j > 0, with X]i>j ''y ~ ^- Next, we use the 
concavity of the square root and obtain: 



1=1 i>] 



(J2 



Pfe)|V'z) 



1/4 



(10) 



i>j 



1 = 1 



The sum over / on the right hand side can be interpreted as the average concurrence (C) of 
the 2x2 density matrices p^'^-* obtained by projections 



(11) 



1=1 



Due to the definition (C) cannot be smaller than the projected concurrence C(p*^*-'-'), 
which is known analytically as the concurrence of a 2 x 2 mixed state. Hence, 



K K 



c{p)>Y, E ^^c[p^^^^) 



(12) 



i=l j=i+l 



Since the were not fixed in (|5J , we still can choose these coefficients such as to maximize 
the sum on the right hand side of ifT^ . 



C2 (pfe)) 



(13) 
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Fig. 1 - Lower bound {LB), eq. II14II . versus upper bound (UB), eq. Q, of the concurrence for 
ensembles of randomly chosen 2x3 mixed states, generated by a partial trace over pure states in 
a 6M dimensional state space, with M = 4,6, 10. The deviation from the diagonal indicates the 
tightness of both bounds, which is obviously very good over the entire range of the three random 
ensembles. Dots (•) identify mixed states for which the lower bound provides the exact value. 



and arrive at 



iv) 



(14) 



This lower bound still depends on the choice of the basis {\k)}k=i,....K, of the K dimensional 
subsystem. To find the tightest lower bound, we have to maximize (|14|) over all orthogonal 
basis sets, tantamount to finding the unitary K x K operator U which transforms to the 
optimal basis {U\k}}k=i,...^K- Note that such a search is much faster than finding the optimal 
decomposition of the mixed state via a suitable unitary transformation of dimension AK^. 

Finally, since the entropy of entanglement of a pure state on 2 x K systems is a convex 
function of its concurrence 6 , 



Em = h 



h{x) 



-x\og2X- (1 - a;)log2(l - x) , 



(15) 



the inequality (|14|l immediately provides a lower bound for the entanglement of formation 
defined in (Q: 



Ef{p) > h 



i>3 



(16) 



As a matter of fact, the same bound was equally proposed in (17) . However, the proof in jl7j 
is invalid, since it relies on the incorrect assumption that the entanglement of formation is a 
convex function of the squared concurrence . 

Given the above estimate, we shall now assess its tightness for the special case iiT = 3. 
In this case, (I14II allows to distinguish between entangled and separable states, since any 
entangled 2x3 state also has entangled projections onto 2x2 subspaces. (This is not the case 
for K > Z, due to the existence of bound entangled states with positive partial transpose |18|.') 
Our random mixed states were generated by partial trace trjvf(|x)(xl) over pure states |x) 
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randomly drawn (with respect to the natural Fubini - Study measure 1191121)1 ) from a 6M 
dimensional state space, with M — 4, 6, 10. The larger the dimension M, the more mixed 
is p = trM(|x)(xl)j hence the smaller its concurrence. Furthermore, since rank(/9) < M, the 
M = 4 ensemble contains only states which do not have full rank. Fig. compares the lower 
bound 114() of the concurrence of the random states drawn from these three ensembles to 
its upper bound, which is obtained as the average concurrence with respect to a particular 
(numerically optimized) decomposition of the state p. Obviously, our lower bound comes very 
close to the upper bound, for the entire range from strongly entangled to almost separable 
states. 

In many cases, in particular for all the relatively weakly entangled states drawn from the 
M = 10 ensemble, we have even found exact agreement of the lower and the upper bound 
of the concurrence. All these states, which are marked by dots in Fig. ^ fulfill the property 
that there is only one entangled substate among the three (optimal) 2x2 substates, i.e., 
C{p^'^^^) > 0, and C{p^^^^) — C{p^^^^) — 0. Let us examine closer under which conditions 
an exact agreement of upper and lower bound may then be expected: if we reexamine 
and H1U|I above, with the specific choice r^^^^ = 1 and r^^^^ = r^^^^ = according to (|13|l . 
we conclude that the lower boimd in 11U|) can only be exact if all the states P^^^^\^i) and 
p(^^)|'0;) are product states. If so, P^-^^^lipi) is either a product state, or lies in the image 
of P^^^\ In other words, any entangled lipi) in an optimal decomposition lies in the image 
of P^^^\ Since for any 2x2 state there exists an optimal decomposition consisting of one 
entangled pure state and a separable remainder (this follows from the derivation presented 
in p ), it follows that there exists an optimal decomposition of the 2x3 state p consisting 
of only one entangled pure state. This suggests the following procedure to test whether the 
lower bound H14() is saturated: if there is only one entangled 2x2 substate p^^^^ among the 
three p'*^''s, we try to find a pure state lip) with concurrence Cdtp)) = C(/3^^^'), such that 
p — \ip){ip\ is positive and separable. If this succeeds, we have found the exact value of the 
concurrence of p. The dots (•) in Fig.^ where lower and upper bound coincide, have been 
obtained in this way. 

For those mixed states for which at least two of the 2x2 states p^'-'-' are entangled, and 
equally so for some with only one entangled projection p'^*^-' (in particular for the low rank 
states of the M = 4 ensemble), the lower and upper bound of the concurrence differ, although 
the difference is small in most cases. Since it is numerically quite expensive to obtain a good 
value of the upper bound (and there is no guarantee that the numerically found local minimum 
is also the global one), the actual value of the concurrence may be even closer to the lower 
bound. 

To give an explicit example for which our lower bound can be proved to yield the exact value 
of the concurrence, we use the standard product basis, = \i) (g) i = 1,2, j = 1,2,3, 
to define the following family of states: 

Px,v = a;|V'i)(V'i| + 2/|V'2>(V'2| + (17) 

with 

l^i) = ^(|11> + |22)), |V^2) = -L(|i3) + |21)), x>y,x + y<l. (18) 

For y = 0, these states may be considered as generalized Werner states By projection 

onto the subspace P^^^\ we obtain 



Cip,,y) >C^x- -^{l-x + 2y){l-x-y). 



(19) 
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On the other hand, the state p — C\ipi){ipi \ is positive and separable, provided that 

x<i- — y. (20) 

Thereby, we have estabhshed C{px.y) = C in this parameter regime. (If C < 0, which is the 
case for 16a:: < — 2 — j/ + 3-\/ 4 + iy — 7y^, the state px,y is separable, i.e., C{px,y) = 0.) 

As the simplest case which violates condition H20f) . let us finally consider x = y = 1/2. 
According to lO, the concurrence of an arbitrary superposition — cos(6')|V'i)+sin(0)e*"^|?/'2) 
of the states and IV'2) reads C^dV")) = 1— cos^(6')+cos*(6'). The minimum Cmin = •\/3/2 is 
realized by the two states (IV'i) ± \ip2))/V2, which therefore form the optimal decomposition of 
Pi/2.1/2- Hence, we have shown that C(/9i/2,i/2) = ■\/3/2. On the other hand, the lower bound 
obtained by using the optimal basis {|1), |2), |3)} yields C(/9i/2,i/2) > V C"^ + + = 
V2/2. This proves that we cannot expect the lower bound to be exact in all cases. We 
conjecture that the above example with x ^ y = 1/2 realizes the largest possible difference 
between the lower bound and the actual value of the concurrence. 

Conclusion. - In summary, combining the upper bound which follows from the very 
definition of mixed state concurrence with our analytical lower bound provides a tight esti- 
mation of its exact value, for arbitrary 2x3 mixed states. Furthermore, our lower bound can 
be efficiently evaluated, since it involves an optimization problem on a iiT-dimensional rather 
than on a 4ii'^-dimensional space. 

* * * 
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